Serial No. 10/643,563 

Response to Notice of non-compliant amendment 
AMENDMENT TO THE CLAIMS 

The following listing of claims, which reflects the response to the Restriction Requirement, 
replaces all prior version, and listings, of the claims in the application. 

1-22. (Cancelled). 

23. (Previously presented) A method comprising performing a machine-executed 

operation involving instructions, wherein the machine-executed operation is at least 
one of: 

A) sending said instructions over transmission media; 

B) receiving said instructions over transmission media; 

C) storing said instructions onto a machine-readable storage medium; and 

D) executing the instructions; 

wherein said instructions are instructions which, when executed by one or more 
processors, cause the performance of a frequent itemset operation by 
performing the steps of: 

dynamically selecting which occurrence counting technique to use from a 
plurality of available occurrence counting techniques by performing 
the steps of: 

generating cost estimates for each of the plurality of available 

occurrence counting techniques based on an estimated I/O cost 
of using the available occurrence counting technique, and 

selecting the occurrence counting technique that has the lowest 
estimated cost; and 
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during said frequent itemset operation, using said selected occurrence 

counting technique to count occurrences of at least one combination to 
determine whether said at least one combination satisfies frequency 
criteria associated with said frequent itemset operation. 

24. (Previously presented) The method of Claim 23, wherein the selected occurrence 
counting technique is a prefix tree technique. 

25. (Previously presented) The method of Claim 23, wherein generating cost estimates 
for each of the plurality of available occurrence counting techniques based on an 
estimated I/O cost comprises: 

generating an I/O cost estimate for a prefix tree technique based, at least in part, on a 
size of the candidate prefix tree and an amount of memory that can be used to 
store the candidate prefix tree. 

26. (Previously presented) The method of Claim 23, wherein the selected occurrence 
counting technique is a bitmap intersection technique. 

27. (Previously presented) The method of Claim 23, wherein generating cost estimates 
for each of the plurality of available occurrence counting techniques based on an 
estimated I/O cost comprises: 

generating an I/O cost estimate for a bitmap intersection technique based, at least in 
part, on a cost of reading bitmaps for each frequent item. 

28. (Previously presented) The method of Claim 23, wherein the plurality of available 
occurrence counting techniques include a bitmap intersection technique and a prefix 
tree technique. 

29. (Previously presented) The method of Claim 23, wherein execution of said 
instructions by said one or more processors further causes: 

determining that a particular occurrence counting technique will not be considered 
during any phase of the frequent itemset operation; and 
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performing the frequent itemset operation without performing startup operations for 
said particular occurrence counting technique. 

30-36. (Cancelled) 

37. (Previously presented) A method comprising performing a machine-executed 
operation involving instructions, wherein the machine-executed operation is at least 
one of: 

A) sending said instructions over transmission media; 

B) receiving said instructions over transmission media; 

C) storing said instructions onto a machine-readable storage medium; and 

D) executing the instructions; 

wherein said instructions are instructions which, when executed by one or more 
processors, cause the performance of a frequent itemset operation by 
performing the steps of: 

dynamically selecting which occurrence counting technique to use from a 
plurality of available occurrence counting techniques based on 
conditions existing in a computing environment in which the frequent 
itemset operation is to be performed, 

wherein the conditions include one or more of (a) workload of a 

computer system executing the frequent itemset operation, and 
(b) resources available on said computer system; and 

during said frequent itemset operation, using said selected occurrence 

counting technique to count occurrences of at least one combination to 
determine whether said at least one combination satisfies frequency 
criteria associated with said frequent itemset operation. 

38. (Previously presented) The method of Claim 37, wherein: 
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said at least one phase is a phase during which combinations having N items are 
processed; 

a first occurrence counting technique is selected for said phase of said frequent 
itemset operation; 

the operation includes dynamically selecting a second occurrence counting technique 
in the phase of a subsequent frequent itemset operation during which 
combionations having N items are processed; and 

the first occurrence counting technique is different from said second occurrence 
counting technique. 

39. (Previously presented) The method of Claim 37, wherein execution of said 
instructions by said one or more processors further causes: 

determining that a particular occurrence counting technique will not be considered 
during any phase of the frequent itemset operation; and 

performing the frequent itemset operation without performing startup operations for 
said particular occurrence counting technique. 
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